public class BubbleSort{
	public static void main(String[] args) {
		int[] sortArray = {2,5,7,3,8,1,4,0,9,6};
		//整个数组的完全循环——i初始值从0开始;最大值为9(数组长度-1);i累加
		for (int i=0;i<sortArray.length-1; i++) {
			//已获取最大值放置最后，剩余元素组成的子数组循环——j起始值从0开始;最大值是子数组长度(length-i)-1，此时i为已排序到最后的最大值个数;j累加
			for (int j=0; j<sortArray.length-1-i; j++) {
				// 数据交换
				if (sortArray[j]>sortArray[j+1]) {
					int tmp = sortArray[j];
					sortArray[j] = sortArray[j+1];
					sortArray[j+1] = tmp;
				}
			}
		}
		// 打印排序后的数组
		for (int k=0; k<sortArray.length; k++) {
			System.out.println(sortArray[k]);
		}
	}
}
// 通常的代码逻辑，此时时间复杂度是O(n^2)